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Abstract. We introduce a family of tableaux that simultaneously generalizes 
the tableaux used to characterize Grothendieck polynomials and fc-Schur func- 
tions. We prove that the polynomials drawn from these tableaux are the affine 
Grothendieck polynomials and k-K-Schur functions - Schubert representatives 
for the K-theorj of affine Grassmannians and their dual in the nil Hecke ring. 
We prove a number of combinatorial properties including Pieri rules. 



1. Introduction and background 

The Schur functions form a fundamental basis for the symmetric function space 
A. Many problems in geometry and representation theory have been solved using 
the combinatorics behind Schur functions. Natural combinatorics associated to the 
more general families of Grothendieck polynomials and fc-Schur functions has sim- 
ilarly led to an understanding of geometric and representation theoretic questions. 
Here we explore the underlying combinatorics of two families of affine Grothendieck 
polynomials. 

1.1. Schur functions. To begin, the Schur role in geometry is nicely illustrated by 
the problem of calculating intersections of Schubert varieties. The cohomology ring 
of the Grassmannian Grg n has a basis of Schubert classes a\, indexed by partitions 
A e V ln that fit inside an £x (n— t) rectangle. The structure constants of H*(Gre n ) 
in this basis: 

are the number of points in the intersection of the Schubert varieties X\C\X^C\X V ± . 

There is an isomorphism, H*(Gri„) = A/(e„_f + i, . . . , e n ), where the Schur func- 
tion s\ maps to the Schubert class a\ when A S V and to zero otherwise. Thus, 
the structure constants c^„ of ([T|) are none other than Littlewood- Richardson coef- 
ficients in the expansion 

s » s » = c t^\ , (2) 

A 

and the Schur functions are representatives of the Schubert classes. 

The beauty of this identification is that the geometry can be studied in parallel 
to Schur theory, where elegant solutions are given by way of combinatorics. For 
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example, the Schur functions can be defined explicitly as the weight generating 
function of semi-standard tableaux: 

SA = ]T x ^t( T )_ (3) 

T serni — standard 
shape(T) = A 

The ring structure can be determined by the Fieri rule, 

S£S^= ^ S * 1 ( 4 ) 

X—fi-\-horizontal i— strip 

which is a simple matter of adding £ boxes to the diagram of fj,, and the Littlewood- 
Richardson coefficients can be characterized in terms of skew yamanouchi tableaux. 
Other properties of Schur functions (and thus the Schubert classes) also amount to 
simple combinatorial operations such as 

wsa = S\' , (5) 
where to is the algebra automorphism defined by sending eg to hg. 

1.2. Grothendieck polynomials. Lascoux and Schutzenberger introduced the 
Grothendieck polynomials in [LS82] as representatives for the if-theory classes 
determined by structure sheaves of Schubert varieties. Grothendieck polynomi- 
als are connected to combinatorics, representation theory, and algebraic geome- 
try in a way that mimics ties between these theories and Schur functions (e.g. 
}Dem74( IKK90j ILas90[ IFK97] ). This study leads to a generalization of Schu- 
bert calculus and combinatorics is again at the forefront. For example, the stable 
Grothendieck polynomials Gx are inhomogeneous symmetric polynomials whose 
lowest homogeneous component is a Schur function. They are characterized by 
Buch as the weight generating function: 

Gx= J2 (-l)l A l-l wcight ^lx T , (6) 

T set-valued 
shapc(T) = A 

where set-valued tableaux contain the semi-standard tableaux as a subset. The Pieri 
rules are in terms of binomial numbers LcnOO and there is a natural generalization 
for yamanouchi tableaux |Buc02j that gives a combinatorial rule for the structure 
constants. 

Contrary to Schur functions, Grothendieck polynomials are not self-dual with 
respect to the Hall- inner product ( , ) . This gives rise to the family of polynomials 
gx, dual to G^, whose top homogeneous component is a Schur function. Although 
less well-explored, the theory of these dual Grothendieck polynomials is equally as 
interesting. 

1.3. fc-Schur functions. There is a generalization of Schur functions along other 
lines that arose circuitously in a study of Macdonald polynomials [LLM03 . Pur- 
suant work led to a new basis for 1\h\, . . . , hk] that satisfies properties analogous 
to ([T ]) — ([5] ) in an affine setting. In particular, the k-Schur functions s{ k ^ were 
introduced in |LM07| and defined by inverting the system: 

A* 

where ) enumerate a family of tableaux in bijection with elements of the type-A 
affine Weyl group called k-tableaux |LM05| . 
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Geometrically, it was proven that the fc-Schur functions are fundamental to the 
structure of the quantum and affine (co)homology of Grassmannians analogous to 
the Schur role in the usual cohomology. Quantum cohomology originated in string 
theory and symplectic geometry and is connected through the work of Konsevitch 
and Manin to the Gromov-Witten invariants. It was shown in LM08J that cer- 
tain Gromov-Witten invariants and calculation in the quantum cohomology of the 
Grassmannian can be reduced to computing the product of fc-Schur functions. It 
was then shown in [Lam08j that fc-Schur functions are the Schubert basis for ho- 
mology of the affine Grassmannian. Again, combinatorics behind fc-Schur functions 
is key to their study, as well as to the geometry. Properties such as their Pieri rule 
are proven in |LM07j . 

A second affine analog for Schur functions was introduced in [LM08j . These dual 
k- Schur functions (or affine Schur functions) can be defined by (si ,6^) = 6\^. 
These also have significance in the geometry of the affine Grassmannian and are 
studied by way of combinatorial identities such as their weight generating function 

©f= x wc '^ ht ^ (8) 



T k-tableaux 
Bhapc(T) = c(A) 



and their Pieri rule (see |LLMS09a| ). 

1.4. Affine Grothendieck polynomials. The extension of ideas in fc-Schur the- 
ory to an inhomogeneous setting underlies our investigation of affine combinatorics 
in the K-theoretic framework. We present a family of affine set-valued tableaux 
(or affine s-v tableaux) that simultaneously generalizes those used to characterize 
Grothendieck polynomials and fc-Schur functions. We produce a bijection between 
affine s-v tableaux and certain elements that arise from the affine nil Hecke algebra. 
From this, we prove that the polynomials drawn from these tableaux: 

— V" {— l)W+weight(T) x weigb.t(T) ^ (g) 

T affine s-v tableaux 
shapc(T) = c(A) 

are affine stable Grothendieck polynomials introduced in |Lam06j . We also study 

(k) 

their dual with respect to the Hall-inner product, the fc-if-Schur functions g x . 

We prove that the affine s-v tableaux associated to integer fc > contain fc- 
tableaux as a subset and reduce to set-valued tableaux when fc is large. As a 
consequence, affine Grothendieck polynomials and fc-fT-Schur functions reduce to 
Grothendieck polynomials and their dual in a limiting case. Moreover, the term of 
lowest degree in G^ is the dual fc-Schur function 6^ and the highest term of g^' 
is the fc-Schur function . 

We also give a number of combinatorial properties for the fc-if-Schur functions 
such as Pieri rules. In particular, for fc-bounded partition A and r < fc, 

9^9 { x } = E (-lr^'-WflW and (10) 

9^9^= E (-l) r+|AhM 4 fe) > (11) 

where the elements of TL\ and 8 * are obtained by way of an affine set- valued 
notion of horizontal and vertical strips, respectively. In addition to extending (|3|) 
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and (J4j) to the affine AT-theoretic setting, we find that fc-AT-Schur functions satisfy 
a natural analog to ([5]). The image of under an involution Q on A is simply 
another fc-AT-Schur function: 

Qffi fc) - gfl , (12) 

where A" fc is a certain unique "^-conjugate" partition associated to A. 

Our results establish that the fc-AT-Schur functions and affine Grothcndieck poly- 
nomials are the affine A'-theoretic Schur functions in a combinatorial sense. Lam, 
Schilling, and Shimozono show in [LSSj that these polynomials satisfy an analog 
geometrically along the lines of fl} and |(2J). We thus have a combinatorial frame- 
work within which to study this geometry as has been so fruitful in classical Schur 
function theory. 

1.5. Related work. This study grew out of an FRG problem solving session in 
Vina del Mar, Chile (2008) during which Thomas Lam posed the problem of explor- 
ing polynomials to play the Schur role in an affine if -theoretic setting. Our results, 
establishing that the affine Grothcndieck polynomials and fc-A'-Schur functions are 
the appropriate candidate, are obtained purely combinatorially. Recent work of 
Lam, Schilling, and Shimozono LSS] carries out a similar investigation from the 
geometric viewpoint and they prove that Gy*' and are Schubert representatives 
for K-theory classes of the affine Grassmannian and their dual in the nil Hecke ring, 
respectively. 

Another direction explores ties between the theories of Grothendieck and Mac- 
donald polynomials. fc-Schur functions are conjectured to be the t — 1 specialization 
of atoms, a family of polynomials that arose in the study of Macdonald polynomials 
|LLM03j . In a forthcoming paper with Jason Bandlow [BM09J, we conjecture that 
the Macdonald polynomials can be expanded positively (up to degree-alternating 
sign) in terms of the {g\}\ basis. We prove such an expansion in the Hall-Littlewood 
case using a statistic on set- valued tableaux that naturally generalizes the Lascoux- 
Schutzenberger charge |LS78j . In addition, we explore a one parameter family of 
affine Grothendieck polynomials by ^-generalizing the methods of [LM07] where 
fc-Schur functions were defined so they could be connected to geometry. 

Acknowledgments. I would like to thank the NSF/FRG for their support and all 
the members of the FRG: Jason Bandlow, Thomas Lam, Luc Lapointe, Huilan Li, 
Anne Schilling, Mark Shimozono, Nicolas Thiery, and Mike Zabrocki. The many 
discussions with Patrick Clarke were also extremely helpful. 

2. Definitions 

2.1. Partitions. A partition is an integer sequence A = (Ai > • • • > A TO > 0) whose 
degree is | A| = Ai + • • • + A m and whose length £(X) is m. Each partition A has an 
associated Ferrers shape with Ai lattice squares in the i th row, from the bottom to 
top. Given a partition A, its conjugate A' is the shape obtained by reflecting A about 
the diagonal. A partition A is k-bounded if Ai < fc and V denotes the set of all such 
partitions. Any lattice square in the shape is called a cell, where the cell is in 
the ith row and jth column of the shape. We say that K/i when Ai < pi for all i. 
When p C 7, the skew shape 7/p is the set theoretic difference 7 — p. Dominance 
order A > p on partitions is defined by |A| = \p\ and Ai + • • • + \ > p\ + ■ • • + pi 
for all i. 
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Given a partition 7, a ^-removable corner is a cell € 7 with (i, j + 1), (i + 
1, j) ^ 7 and a j-addable corner is a square (i, j) ^ 7 with (i, j — 1), (i — 1, j) G 7. 
A cell (i,j) £ 7 where (i + 1, j + 1) ^7 is called extremal. In particular, removable 
corners are extremal. In the skew shape (5, 3, 3, 2)/(l, 1) below, all addable corners 
are labeled by a, extremals labeled by e, and removable corners are framed. 



a 




The hook-length of a cell c in a partition 7 is the number of cells above and to 
the right of c, including c itself. ^(7) is the hook-length of c = (0, 0). A p-core is 
a partition that does not contain any cells with hook-length p. Let C p denote the 
collection of p-cores. The p-residue of square (i,j) is j — i mod p. That is, the 
integer in this square when squares are periodically labeled with 0,1, ... ,p — 1, and 
zeros lie on the main diagonal. The 5-residues of the 5-core (6, 4, 3, 1, 1, 1) are 
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3 
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2 


3 


4|0| 



Hereafter we work with a fixed integer k > and all cores/residues are k + 1- 
cores/fc+ 1-residues. For convenience, we refer to a corner of residue i as an i-corner 
and a cell c of residue i is denoted by c(i). The set of residues used to label cells of 
the shape 7//? is denoted by Res(-f/(3). 

Several basic properties of cores will be used throughout. For example, Prop- 
erty 15 of LMQ5] is particularly useful in our study: 

Property 1. Given cell c(i) in row r of a p-core 7, 

• if c lies at the end of its row then all extremals of p-residue i in a row higher 
than r lie at the end of their row 

• if c lies at the top of its column then all extremals of p-residue i in a row 
lower than r lie at the top of their column. 

Note then that a core never has both an addable and a removable corner of the 
same residue. Further, given a core 7 and any addable i-corner, the shape obtained 
by adding all i-corners to 7 is also core. A bijection p from k+ 1-cores to fc-bounded 
partitions was defined in [LM05 by the map 

P(7) = A, 

where A is obtained by deleting all hooks larger than k from 7 and reading the rows 
of the resulting skew shape. We denote the inverse by c = p . Note that |A| is the 
number of fc-bounded hooks in c(A). 

Remark 2. (Proposition 22 in |LM05j ) If 7 is obtained by adding all addable corners 
of some residue to a core (3, then |p(7)| = |p(/3)| + 1. 



Our study also requires the use of compositions where the length £(a) denotes 
the number of parts in a. We work often with k-bounded compositions; a where 
a.{ < k. 
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2.2. Symmetric functions. Let A denote the ring of symmetric functions, gener- 
ated by the elementary symmetric functions e r = Y]^ < <i Xi t ■ ■ -Xi r , or equiva- 
lently by the complete functions h r — '^2 i < <{ x^ ■ ■ ■ Xi r . The Hall inner product 
on A is defined by 

(h\,m,j,) = S Xtl , 

where m M is a monomial symmetric function. Complete details on symmetric func- 
tions can be found in e.g |Mac95[ ISta9 9 , Las03 . 

Schur functions s\ are the orthonormal basis with respect to the Hall inner 
product. They can be combinatorial defined using (semi-standard) tableaux - the 
filling of a Ferrers shape with integers that strictly increase in columns and are not 
decreasing in rows. The weight of tableau T is the composition w(T) = a where on 
is the multiplicity of i in T. Schur functions are the weight generating functions: 

sx= £ x^ T K (14) 

shapc(T)=A 

Tableaux can equivalently be viewed as a sequence of shapes differing by horizontal 
strips where a horizontal r -strip is a skew shape with r cells and whose columns 
have at most one cell. To be precise, a semi-standard tableau of weight a and shape 
A is a sequence 

0CA«CA( 2 }c...CAW Q >=A, 
where A^/^ ^ s an a x-strip, for x — 1, ... , i(a). 

2.3. Set-valued tableaux. The weight generating function for Grothendieck poly- 
nomials is given in |Buc02j using set-valued tableaux - fillings of a Ferrers shape 
with sets of integers where a set X below (west of) Y satisfies maxX < (<) minF. 
The weight is again the composition determined by the multiplicities of each letter. 
For any partition A, the symmetric Grothendieck polynomial is 

G\ = (-1) WT)I+|A| ^ T - (15) 

set valued T 
shape(T) = A 

A set- valued tableau where every cell contains a set of cardinality one is a semi- 
standard tableau of the same shape A and weight a. This occurs iff |a| = |A| and 
otherwise \a\ > |A|. If )C\ a enumerates the set- valued tableaux of shape A and 
weight a, then 

G\ = 2^ (~ 1)' A ' + ' M ' /Ca^ % = s\ + terms of higher degree . (16) 

H>|A| 

Dual Grothendieck polynomials g\ (e.g. LcnOO, SZ, LPJ) can be defined by 

(gx, Gn) = Sxf, . 

Duality and (fTr?)) imply that 

h »= E (-1)' A|+N KamSa. (17) 

|A|<W 

In fact, since the transition matrix ||/C||a^ is unitriangular, the system obtained 
from this expression over all partitions can be inverted and used to characterize the 
{g\}- Inverting (fT7|) also implies that 

9x = sx + terms of lower degree (18) 
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by the triangularity of in terms of Schur functions. 

2.4. /c-tableaux. Let 7 be a k + 1-core and let a = (aj., . . . , a r ) be a composition 
of |p(7)|. A "k-tableau" of shape 7 and weight a is a semi-standard filling of 7 with 
integers 1,2, ... ,r such that the collection of cells filled with letter i are labeled by 
exactly a, distinct k + 1-residues. 

Example 3. The '^-tableaux of weight (1, 3, 1, 2, 1, 1) and shape (8,5,2,1) are: 
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4|4|6| 
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2 


2 


2 


3 


4|4|5| 


1 


2 


2 


2 


4 


4|5|6 



(19) 



Remark 4. When k > h(^), a fc-tableau T of shape 7 and weight a is a semi- 
standard tableau of weight [i since no two diagonals of T can have the same residue. 

The symmetric family of dual k- Schur functions was introduced in |LM08j and 
defined to be the weight generating function of fc-tableaux: for any fc-boundcd 
partition A, 

e[ k) = Y, xW{T) - ( 2 °) 

T k-tab 
shape(T)=c(A) 

It is shown in [LM05] that the number K^l of fc-tableaux of shape c(/x) and weight 
a satisfies the property 

K$>=0 when A and K$ = 1 , (21) 

for any 6 V k . Therefore, the monomial expansion has the form 

6« = m x + £ * « m, , (22) 

Mel 3 ' 1 

revealing that {©^ }a£"P* forms a basis for 

A/I k where = (m A : Xi > k) . 

This space is natural paired with 

A.W =Z[h 1 ,h 2 ,...,h k }. 

Since (hi : i > k) is dual to X fc with respect to the Hall inner product, A( fc ) is dual 
to to A/2 k . The basis for that is dual to {© A }xe"P h i s made up of the k-Schur 
functions s A fc '. Since the matrix ||^' fe '||A,^eP fc is invertible, the system: 

h * = S A° + K S s i k) for a11 Al - k ( 23 ) 

can be taken as the definition of fc-Schur functions [LM07] . 
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3. Affine SET-VALUED TABLEAUX 



3.1. Definition. In this section, we introduce and derive properties for a family of 
tableaux that generalizes both fc-tableaux and set-valued tableaux. In subsequent 
sections, from these tableaux we will extract an inhomogeneous generalization of 
(dual) fc-Schur functions and an affine analog of (dual) Grothendieck polynomials. 

Let T< x denote the subtableau obtained by deleting all letters larger than x from 
T. For example, 



{2,5} {6} 



{1} {2,3} 



T< 4 = 



{4} {4,6} 



{2} 




{1} 


{2,3} 


{4} 


{4} 



Definition 5. A standard affine set-valued tableau T of degree n is a set-valued 
filling such that, for each 1 < x < n, shape(T< x ) is a core and there is an x exactly 
in all removable corners of T< x with the same residue. 

Example 6. With k = 2, the standard affine s-v tableaux of degree 5 with shape 
c(2, 1,1) = (3, 1,1) are 



[3,4}, 




{2} 2 


{l}o 


[3,4}! 


{5} 2 



[3,5}^ 




{2} 2 


{l}o 


{3}l 


{4} 2 



{5}l 




{4} 2 


[1,2} 


{3}l 


{4} 2 



{4}l 




{3} 2 


[1,2}( 


{4}l 





{4}l 




[2,3} 2 


{l}o 


{4}l 


{5} 2 



{5}l 






{5}l 






{4} 2 






[3,4} 2 






{l}o 


[2,3} n 


{4} 2 


{l}o 


{2}l 


[3,4} 2 



{4}l 






{l}o 


{2}l 


[3,5} 2 



(24) 



(25) 



To define the semi-standard case of affine s-v tableaux, we impose certain con- 
ditions on certain reading words of standard affine s-v tableaux. Recall that the 
reading word of a semi-standard tableau is made of the letters from top to bottom 
and left to right. Semi-standard tableaux of weight a are in bijection with standard 
tableaux having increasing reading words in the alphabets 

-l. 



Aa lX = [1 + S x 1 a, E x ct] where Y, x a = ^ a, , 



(26) 



i<x 



for x = 1, . . . , £(a). This arises through a- standardization defined on T iteratively 
as follows: start with r = \a\ and relabel the rightmost £{a) by r. Let r = r — 1 
and repeat. When there are no £(a) remaining, perform the relabeling of £(a) — 1. 
a-standardization applies to set- valued tableaux as well, where the reading word is 
defined as usual and letters in the same cell are read in decreasing order. 

It is in this spirit that we have defined our affine if -theoretic generalization of 
tableaux. Since letters in standard affine s-v tableaux can occur with multiplicity, 
we must consider the lowest reading word in A, obtained by reading the lowest 
occurrence of the letters in A from top to bottom and left to right. Again, letters 
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in the same cell are read in decreasing order. In Example Elthe lowest reading 
words in {1, ... , 5} are 21435, 52134, 52134, 32145, 32145, 51324, 51243, 41253. 

Definition 7. For any k-bounded composition a, an affine s-v tableau of weight a 
is a standard affine s-v tableau of degree \a\ where, for each 1 < x < £(a), 

(1) the lowest reading word in A a , x is increasing 

(2) the letters of A a , x occupy a x distinct residues 

(3) the letters of A a , x form a horizontal strip. 

Let T£(A) denote the affine s-v tableaux of shape c(A) and weight a and T fc (A) 
be those of shape c(A) and any weight. Note the definition extends simply to skew 
affine s-v tableaux by deleting letters 1, . . . , a from an affine s-v tableau. 

Example 8. The set T?^ ^^(2,1, 1) of affine s-v tableaux with weight (2,1,1,1) 
contains the affine s-v tableaux in (|25[) of Example^ 

3.2. Retrieving set-valued and fc-tableaux. To justify that affine s-v tableaux 
are in fact an affine i^-theoretic version of tableaux, we connect them to fc-tableaux 
and set-valued tableaux. 

Proposition 9. For any k-bounded partition A where h(X) < k, the affine s-v 
tableaux of shape A are simply the set-valued tableaux of shape A. 

Proof. Given h(X) < k, c(A) = A and no two diagonals of A have the same residue. 
Thus, an affine s-v tableau of weight a is a set-valued tableau with no repeated 
letters. The substitution of all letters in A a>x by x gives a set-valued tableau of 
weight a since conditions on affine s-v tableaux imply these letters form a horizontal 
strip and occupy a x distinct cells. On the other hand, the a-standardization of a 
set- valued tableau of weight a ensures that the reading word of the a x letters in 
A a>x is increasing and forms a horizontal strip. □ 

To make the connection with fc-tableaux, we need several basic properties of 
affine s-v tableaux. We say that x is lonely when a letter x occurs in cell without 
another letter. 

Property 10. Given an affine s-v tableau T, shape(T< :c )/shape(T< :I ._ 1 ) ^ if and 
only if every x is lonely in T< x > for any letter x G T . 

Proof. If shape(T<2,) = shape(T<j;_i) then no x can be lonely since T< x _i is ob- 
tained by deleting the letter x from T< x . On the other hand, we will show that if 
T< x has some x that is not lonely then no x are lonely implying the shapes must 
be equal. Suppose T< x has a cell of some residue i containing x by itself and one 
containing x with another letter. Then shape (T< x ^i) has both a removable and 
an addable i-corner. This contradicts that a core never contains an addable and 
removable i-corner. □ 

Property 11. Given an affine s-v tableau T, if — sh&pe(T< x ) then 
|p( 7 (*))| = |p( 7 (*-l))| + l for any 7^ ^ ^ x ~^ . 

Proof. Given T is an affine s-v tableau, there is an x in all removable i-corners of 
the core 7", If 7^' 7^ -yC^ -1 ) then these x are all lonely by Property [TOl Therefore, 
ry( x ) i s ryix- 1 ) pi us addable i-corners and the result follows from Remark [2] □ 
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From Property[TTJ an affine s-v tableau T of weight a satisfies |p(shape(T<a;))| = 
|p(shape(T<a;_i))| + {0, 1} for all x = 1, 2, . . . , \a\. Consequently: 

Corollary 12. // there is an affine s-v tableau of weight a and shape c(A), then 
|a|>|A|. 

We are now prepared to prove that the family of affine s-v tableaux includes 
fc-tableaux. 

Proposition 13. The set of affine s-v tableaux T^(X) when \a\ — |A| is the set of 

k-tableaux with weight a and shape c(A). 

Proof. Consider an affine s-v tableau T of weight a and shape 7 = c(A) where n = 
\a\ = |A|. For 2; = 1, . . . , n, let A^ = p(shape(T< :E )). Since |A^| = | A^— x > | -h {0, 1> 
by Property HU and = n, \\&\ = \\( X -V\ + 1 for all x. Thus, A^ 1 ' ^ A^ 

which implies that all x are lonely in T< x by Property 1 101 for all x. Therefore no 
cell of T has a set of cardinality more than one. The conditions on affine s-v tableau 
imply that replacing all letters in A a ^ x by x gives a semi-standard filling where x 
occupies a x distinct residues and thus, T is a fc-tableau. 

On the other hand, given a fc-tableau T of weight a, we can a-standardize T 
iteratively from r = \a\ as follows: relabel every x(i) € T by r, where x is the 
rightmost letter of T that is not larger than r and i is its residue. Let r = r — 1. 
It was shown in LM05] that the resulting tableau U is a standard fc-tableau and 
by construction, the lowest reading word in A a , x is clearly increasing. Therefore, 
since the letter x occupies a x distinct residues and forms a horizontal strip in T, U 
meets the conditions of an affine s-v tableau of weight a. □ 

4. Alternate characterizations 

4.1. Afflne Weyl group characterization. In the theory of fc-Schur functions, 
the discovery that fc-tableaux are reduced words for grassmannian permutations in 
the affine symmetric group was the spring board to understanding the fc-Schur role 
in geometry. Here, we investigate a similar interpretation for affine s-v tableaux. 
To start, we consider the standard case and recall results in the fc-tableaux case. 

Let S n denote the affine Weyl group of A n -\, generated by (so, s\, . . . , s„_i) and 
satisfying the relations 

sf = 1 for all i 

SiS i+ iSi = s i+ iSiS i+ i for all i (27) 
SiSj = SjSi if \i — j\ > 1 , 

where indices are taken modulo n (hereafter we will always be working mod n) . A 
word ii«2 ■ ■ ■ im in the alphabet {0, 1, . . . ,n — 1} corresponds to the permutation 
w e S n if w = Sjj . . . Si m . The length £(w) of w is defined to be the length of its 
shortest word. Any word of this length is said to be reduced and we denote the set 
of all reduced words for w by lZ(w). The set S® of grassmannian elements are the 
minimal length coset representatives of S n /S n , where S n is the finite symmetric 
group. In fact, w G S„ iff every reduced word for w ends in 0. 

Consider operators on set-valued tableaux defined for i = 0, . . . , k by 



COMBINATORICS OF THE if -THEORY OF AFFINE GRASSMANNIANS 



11 



where T is obtained by adding an x to all addable or all removable i-corners of T. It 
turns out |LM05j that the set of reduced words for a fixed w G §® +1 is in bijection 
with the set of fc-tableaux of some shape c(A). In particular, each reduced word 
ieU-i ■■•ii for w G S® +1 is sent to the standard fc-tableau Si tl iSi t _ Xt i-i ■ ■ ■ Sj 1) i0 on 
I letters. 

It is natural to work with operators defined on shapes, for i = 0, . . . , k, by 

Si : 7 — > 7 + its addable i-corners . 

These can be viewed as an affine analog of operators introduced in |Buc02j and 
where the set-up follows that of |FG98| . 

Remark 14. A number of useful properties are satisfied by the Sj operators. 

(1) If (3 is a core with an addable i-corner, then Si(/3) is a core and |p(Si(/3))| = 
| Ji +1 by Remark 1 

(2) The bijection between S® +1 and C k+1 defined by the map 

t : w -> c(A) = s lf • • - 5^0 , 

for any ig - ■ - i\ G TZ(w), has the property that |A| = i(w) since a word of 
length £ corresponds to a fc-tableaux on £ letters. 

(3) If i£i£-i ■ ■ ■ i\ is a reduced word for an affine grassmannian permutation, 
then 5i e 5i e i • • - 5^0 has an addable ij-corner for all j < £ by (1) and (2). 

(4) When acting on cores, we have the relations 

= Si for all i, SiS i+ iSi = s i+ iSiS i+ i, SiSj = SjSi when \i — j\ > 1 . 
Denote the affine grassmannian permutation associated to A G V k by 

W A = r 1 (c(A)). 

Remark 15. A quick way to construct w\ from A is to take the residues of A read 
from right to left and top to bottom [LM05]. For example, W(2,i.i) G §3 is 

1210 (28) 

The relations in Remark [T4T 4) arise in the nil Hecke algebra. We will discuss 
this further in § [SJ but for now are interested in studying the equivalence classes of 
words under these relations. To be precise, we consider the set W(iv\) of all words 
whose reduced expression is in 1Z(w\) under the relations 

uf = Ui for all i 

UiU l+1 Ui = Ui+iu^i+i for all i (29) 

UiUj = UjUi when \i — j\ > 1 

Note that K(w x ) = {u G W{w x ) : l(u) = £(w x )}. 

Remark 16. For any i r ■ ■ - i\ G W(w\), Si r ■ ■ -5^0 has a removable or an addable 
« m -corner for all m < r. In particular, i r ■ ■ ■ i\ G W(w\) if and only if i\ — 0. This 
follow by iterating the following argument: if ie+iie • • -i\ G yV{w^) then there is 
some t where jt ■ ■ • jtjt ■ • • ji ~ H+iH ■ ■ - ii, for £ — £{w fi ). Then Sj e ■ ■ -s^S has an 
addable j m -corner by Remark [T4T 3) implying Sj e ■ ■ -Sj t Sj t ■ ■ -Sjjb has an addable 
or removable j m -corner. Therefore, Si e+1 •••Sj 1 has an addable or a removable 
i m -corner for any m < £ + 1 by Remark fl4f 4) . 
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Just as the fc-tableaux represent reduced words for affine grassmannian permu- 
tations, we find that standard affine s-v tableaux of fixed shape c(A) are none other 
than the words whose reduced expression is in lZ(w\) . 

Proposition 17. For A £ V k ' , there is a bijection 
defined by s(i m i m -i ■ ■ ■ h) = «i m ,m.Si m _ 1 ,m-l • • 1 Si x ,i0. 

Proof. Given i m ■ ■ ■ i\ £ W(w\), we claim that T = s(i m ■ ■ ■ i\) is a standard affine 



s-v tableau of degree m. Since T<\ = {1} , assume by induction that T< m _x is a 



standard affine s-v tableau of core shape 7. Remark [16] implies 7 has either an 
addable or a removable i m -corner and thus T = T< m is obtained by putting an 
m in all such corners. Therefore the shape of T is either 7 or 7 plus its addable 
i m -corners; in both cases it is a core. Further, T has shape c(A) by Remark RBI 

For any T £ T* m (A), T = % m , m ■ ■ ■*j 1 ,i0 where j a denotes the residue of letter a 
in T. Thus, c(A) = Sj m ■ ■ and to prove s is onto, we need j m ■ ■ ■ ji £ W(w\). 
Consider a reduced word j' t ■ ■ ■ j[ equivalent to j m ■ ■ ■ ji . Remark 114( 4) implies 
c(A) = Sj> e ■ ■ -Sjj0 and therefore j' e ■ ■ ■ j[ £ TZ(w\). 

To see that s is 1-1, consider s(i m ■ ■■ii) = s(im • • • i\) for i m ■ ■ ■ • • -i\ £ 
W(w\). By definition, Si tX T has an x in the addable or removable i-corners of T. 
Therefore, if there is some (minimal) j where ij 7^ ij clearly s^.^T ^ Sj. ^T. □ 

4.2. Horizontal strip characterization. In classical and fc-tableaux theory, char- 
acterizing tableaux as a sequence of shapes satisfying horizontality conditions has 
many applications. Most notably, the Pieri rule for affine and usual Schur functions 
is readily apparent in this context. Moreover, given such an interpretation, the tie 
between the affine Weyl group and fc-tableaux in the semi-standard case can be 
made. With this in mind, we set-out to coin affine s-v tableaux in terms of certain 
horizontal strips. 

We start with the characterization of set-valued and fc-tableaux as a sequence of 
shapes. A set-valued r-strip (7//?, p) is such that 

(1) 7/pisa horizontal r-strip 

(2) (3/p is a set of r — |-y/ /3j /9-removable corners 

The set-valued tableaux of weight a and shape A are in bijection with the set of 
sequences having the following form: 

(0,0) C (A«,pW) C (\( 2 \pW) C ... C (AW°» = (\,p Wa ») 

where (A^'/^ >/° ) ^ s a set-valued o^-strip, for x = 1, . .. ,£(a). 
For < r < fc, an affine r-strip 7//? is a horizontal strip where 
afl: 7 and (3 are cores 
a£2: |p( 7 )| - W)\ = r 
af3: 7//3 occupies r distinct residues. 

It can be deduced from results in [LM05 that fc-tableaux of weight a and shape 7 
are in bijection with chains of the form: 

C7 Wc 7 ( 2 )c...C 7 W«))=7, (30) 

where /^ x ~ x ^ is an affine a x -strip, for x = 1, . . . , £(a). 
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We impose additional conditions on these strips in order to view affine s-v 
tableaux in a similar way. Given cores C 7, a cell of (3 that lies below a cell 
of 7 is "/-blocked. 

Definition 18. For < r < k, an "affine set-valued" r-strip (j/[3,p) is such that 
asvl: 7/p is a horizontal strip 

asv2: 7//? is an affine horizontal r — m-strip, where m — \Res((3 / p)\. 
asv3: f3/p is a subset of f3 -removable corners such that if c(i) € (3/p then all 
(3-removable i-corners that are not "/-blocked lie in 13/ p. 

Remark 19. A priori, if (7//?, p) is an affine s-v r-strip then 7//? is an affine strip. 
In fact, 7 / (3 is an affine r-strip when [3 — p. When k — 00, an affine s-v strip is 
simply a set-valued strip since residues can occur at most once in a horizontal strip. 

To prove that affine s-v tableaux can be characterized in terms of affine s-v strips, 
we need a number of properties about these and affine strips. 

Proposition 20. If "//(3 is an affine r-strip and i is the residue of its rightmost 
cell, then 7//? is an affine r — 1-strip where 7 is 7 minus its removable i-corners. 

Proof. Since |p(7)| = |p(7)| — 1 by Remark [2l it suffices to prove that (3 C 7. 
To this end, we will prove that the 7-removable i-corners are exactly the cells of 
residue i in 7//?, where i is the residue of the rightmost cell in 7//?. Since 7//? is a 
horizontal strip whose rightmost cell has residue i then all cells of residue i in y / (3 
are 7-removable by Property [1] since they are all extremal in 7. It thus remains to 
show that any 7-removable i-corner is in 7//?. 

Suppose by contradiction there is a 7-removable c(i) that is also /3-removable 
(choose the lowest). Note that it lies higher than any a(i) G 7//? since the z(i + 1) 
beneath a is at the top of its column in (3 implying that all extremals of residue 
i + 1 lower than a are at the top of their column in (3 by Property [T] Then, the cell 
left-adj to any a must be in 7//? since otherwise it would end its row in (3 whereas 
the extremal left-adj to c(i) does not (contradicting Property [1]) . Therefore, the 
column with c has more fc-bounded hooks in [3 than in 7. Let a±, . . . , a r denote 
the lowest cells of residues i\, . . . ,i r , respectively, in 7/ ' (3. Each of these cells lies 
in a column with one more fc-bounded hook in 7 than in (3 by Property [TJ In 
fact, these are the only columns where 7 has more fc-bounded hooks than [3. Since 
Ip(t)I — = r it must be that no column of (3 has more fc-bounded hooks than 

in 7 and we have our contradiction. □ 

Property 21. Let 7//? be an affine r-strip for some r < k. If [3 has a removable 
i-corner that is not "/-blocked then i ^ Res("//(3). 

Proof. Consider cell c(i), in some row r c , that is /3-removable and at the top of its 
column in 7. Suppose by contradiction that there is a y(i) € y//3 and let r y be the 
lowest row containing such a cell. With 7 = 7^, let 7W be the core obtained by 
deleting all i,-corners of "/^~ x \ where ij is the residue of the rightmost element in 
7^ _1 -'//3- Proposition [20l implies that yV'//3 is an affine strip. 

Note that y(i) G 7 / ' [3 implies that there is some t where it — i. Since y is the 
rightmost element of "/^'^ / (3 and all cells in the same row and to the right of a 
/3-removable cell are in "//[3, c(i) lies at the end of its row in 7('~ 1 ) (and thus in 
7W) if r c < r y . In this case, the cell below c(i) is extremal in 7'*'. However, the 
cell below y(i) lies at the top of its column in 7W violating Property!!] Therefore, 
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r c > r y . Note that the cell z(i — 1) left-adj to y(i) lies at the end of row r y in 
7W. Thus it is above an extremal cell of residue i whereas c(i) is at the top of its 
column. Again by Property [1] we have a contradiction. □ 

Since 7/p is horizontal for any affine s-v strip (7//?, p), no cell in (3 / p is 7-blocked. 
We therefore deduce that: 

Corollary 22. For any affine set-valued r-strip (7//?, p), i?es(7 / 0)f\Res{(3 / p) = 0. 
In particular, since |i?es(7//3)| = J — m by the definition of affine strip, we have: 

Corollary 23. For any affine set-valued r-strip (7//?, p), \Res{~{ / p)\ = r. 

Property 24. If( r y//3,p) is an affine s-v strip andi is the residue of the rightmost 
cell in 7/p then the cells of residue i in 7/p are exactly the ^-removable i-corners. 

Proof. If the rightmost cell c(i) of 7/p is in 7//?, Property l20l implies that the 7- 
removable i-corners are exactly the cells of 7//? with residue i, which are exactly 
the cells of 7/p with residue i by Corollary [22] If c(i) G /3/p, note that all cells of 
residue i in 7/p are 7-removable corners since the lowest cell of residue i in 7/p is 
at the end of its row implying all i-extremals are at the end of their row in 7 by 
Property [1] If there is a 7-removable corner c(i) G" 7/p, then c G p C f3 C 7 implies 
c G" /3/p and is a /3- removable i-corner. Therefore c is 7-blocked by definition of 
affine s-v strip, contradicting that c is 7-removable. □ 

Proposition 25. Consider the affine s-v strip (7//?,/?) whose rightmost cell in 7/p 
has residue i. If i G Res (7 / ' 0) then (fy/j3,p) is an affine s-v strip where 7 is 7 
minus its i-corners. Otherwise, (pf/(3,p) is an affine s-v strip where p is p plus its 
i-corners. 

Proof. Let c(i) be the rightmost cell of 7/p. If c(i) G j3/p then i g" Res(-y/j3) 
by Corollary 1221 and there are no 7-addable i-corners since c(i) is 7-removable by 
Propertv l24l and 7 is a core. Therefore, all addable i-corners of p are in (3 / p implying 
p C (3 and thus that (7//?, p) is an affine s-v strip. 

If c(i) e j//3 then Proposition [20l implies (asvl) and (asv2). Now suppose there 
are /3-removables, c\{j) G (3/ p and C2C7) £" /3/p- Since ( j y/(3,p) is an affine s-v strip, 
C2O) must be 7-blocked. If, by contradiction, ci is not 7-blocked then j = i + 1. 
c(i) lies at the end of its row in 7 implying all higher i-extremals are at the end of 
their row in 7 by Property[TJ However, by horizontality of 7/p, the cell left-adj to 
ci is an i-extremal. □ 

Now we are equipped to rephrase the definition of affine s-v tableaux. For A G V k , 
consider the set of pairs obtained by adding affine s-v strips to c(A), 

H^r — {(p,p) : (c(/Lt)/c(A), p) = affine set-valued r-strip} . 

Theorem 26. For any A G V k and k-bounded composition a, there is a bijection 
between T^(X) and 

{(0,0) G ( 7 (1) ,P (1) ) C . - C ( 7 W«»pW<«») : (p(7 W ),P W )eW p V-")^} ' 
where 7 (°) = and 7^ Q » = c(A). 
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Proof. (<=): For x = 1, . . . , £(a), we will construct T by filling the cells of ^ x ' / p^ x > 
iteratively as follows: start with N = T, x a. Let i denote the residue of the rightmost 
cell in / p( x > that contains no letter larger than N. Put letter N in all cells of 
-yO) / pi x ) with residue i. Let N — N — 1 and repeat. 

Since = 0, 7W is the row shape (ai) and thus T< Ql = |i|2| ■ I ■ N is an affine 
s-v tableau of weight (cti). By induction, assume T<sx-i a is an affine s-v tableau 
of weight (ai, . . . , a x -i)- Note that Conditions (1) and (3) on affine s-v tableaux 
are met by construction since j( x ) / p( x > is a horizontal strip. Further, Corollary 1231 
implies Condition (2). It thus remains to show that T<-£* a -j is a set- valued tableau 
with T, x a — j in all removable corners of some residue and its shape t^' is a core, 
for j = 0, . ..,a x - 1. 

Let (3 = "f( x ~ 1 ^ and rf Q ' — p^ x K Note that r' ' = 7W, By construction, there 
is an AT = E^a in all cells of r^/'r with residue «0j where io is the residue of 
the rightmost cell c in t^ '/^ • Property l24l implies there is a N in exactly the 
T (o)_ remova bl e iQ-corners. 

Note that rW is minus cells containing a lonely N. If c 6 r^'/fi this is t^ ^ 
minus its io-corners and otherwise t^> = t' '. In the later case, set 7/ 1 ) = rf Q ' 
plus its io-corners and otherwise let 77W = r/(°\ Proposition [251 thus implies that 
(tW //3, t^ 1 )) is an affine s-v strip and in particular, is a core. By construction, 
there is a N — 1 in all cells of with residue i\, where i\ is the residue of the 

rightmost cell c\ G r^/ 7 ? ■ Thus, there is an N — 1 in exactly the r^-removable 
«i-corners by Property 1241 Iterating this argument proves the claim. 

(=>) Given U G T^{\), let = shape(J7<s*a) and p&> be the shape obtained 
by deleting any cell containing an element of A a , x from £/<s* a , for x = 1, . . . , 
We claim that each (^f\ x > / ^\ x ~ 1 ) ^ p^)) is an affine set-valued ct^-strip. 

Let T = U<Y&ct an d note that 

• 7 I P^ 1 are the cells in T containing a letter in -Aq.^ 

• ry^^ 1 ) J p( x ) are the cells in T containing a letter in A a , x and a letter weakly 
smaller than Yj x ~ 1 a 

• 7^) /^i*- 1 ) are the cells in T containing only letters larger than Y, x ~ 1 a. 

The definition of affine s-v tableaux implies that j( x ' / p^ 1 is a horizontal strip and 
that 7^ and ^ x ~^ are cores. 

To show that 7^) /--y^ -1 ) is an affine a x — \Res{^ x ~^ / p^)|-strip, we note it is a 
horizontal strip since p( x > C -y^ 1 ). We claim that no letter lies in both 7" /^fa-i) 
and ^ x ~ x ) / p^ x ) implying (af3) since the a x letters of A a . x each occupy a distinct 
residue and lie in 7^) / p( x \ To this end, suppose y = a + 'E x ~ 1 a G ^( x ) / ^/i*- 1 ) . It 
must be lonely in T< y since 7^) /^i*- 1 ) has no letters smaller than E 21-1 ^ and no 
two letters of A a ,x share a cell. The proof of Property fTOl then implies that all y 
are lonely in T< y and thus all y G y( x > / '^( x ~~ 1 '> . To verify (af2), let 

t<°> = shape(T< 0+s «-i a ) , 

for a — 1, ... ,0;^. Since any a + S^ - x a G /y^ -1 ^ is lonely, r^ a ' ^ T ( a - 1 ) for 
these a and |r (a) | = |t-<«— ^ | + 1 by Property CLU Otherwise, \t^\ = \t^~^ \ by 
definition of ^ x ^^ / pW, 

To prove Condition (asv3), note that all cells ofy^^'/p^ are removable corners 
of 7( 2: ~ 1 ' since these cells contain both a letter larger and weakly smaller than 
T, x ~ 1 a and rows/columns are non-decreasing. We thus must show that if c and c 
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are removable z-corners of --y^ -1 ) where c G j p( x > and c £ ^i*- 1 ) / p( x ) ^ then c 

lies below a cell in y( x h 

Let y = a + S x_1 a denote the letter of A a , x in cell c of T. Then c is a removable 
i-corner of the core and Definition [7] implies there must be a y in all T^ a '- 
removable z-corners. Since c contains no letter of A a , x , it is not -removable. 
Therefore there is a letter x G .4 a ,a; for some x < y above or right-adj to c. In 
fact, x < y since y occupies only cells of residue i. Assuming the later case, c must 
lie weakly lower than c since Property [1] implies all i-extremals in rW that are 
higher than c must lie at the end of their row (and all removable corners of ^ x ~^ 
are extremal in j( x ' by horizontality) . If we choose c to be the cell containing 
the lowest y, there is a letter of A a ,x that is smaller and weakly lower than this y 
contradicting that the lowest reading word of an affine s-v tableau is increasing. □ 



5. Affine Grothendieck polynomials 

Affine stable Grothendieck polynomials were introduced in |Lam06| in terms of 
the nil Hecke algebra. Recall that the nil Hecke algebra K for the type- A affine 
Weyl group is generated over Z by Aq, A%, . . . , Af. and relations 

A\ = -A, for all i, A,A^ = A^A, if \i - j\ > 2, A t A l+1 A t = A l+1 A,A l+1 

where the indices are taken modulo k + 1 [KK86] . The algebra K is a free Z-modulc 
with basis {A w : w G Sk+i} where A w — A^ ■ ■ ■ Ai e for any reduced word i\ - ■ -%i 
of w. In this basis, the multiplication is given by 



AiA u — 



A StU if i(siu) > £(u) 
-A u if i(siu) < £(u) 



The definition of affine Grothendieck polynomials requires elements defined by 
cyclically decreasing permutations. To be precise, let i\ ■ ■ ■ ii be a sequence of num- 
bers where each i r G [0, k], if • ig is cyclically decreasing if no number is repeated 
and j precedes j : — 1 (taken modulo k + 1) when both j,j — 1 G {i\, ■ ■ ■ ,ie}- If 
i\ ■ ■ ■ it is cyclically decreasing then we say the permutation w — Si t ■ ■ ■ Si t is cycli- 
cally decreasing. Note that w is reduced and depends only on the set {ii,. . . ,ii} 
of indices involved. This given, consider 

hi = S A w . 

v,£S h+r .Uw)=i 

w cyclically decreasing 

Then, for any w G Sfc+i, the affine stable Grothendieck polynomial is defined by 

G^ ) (x 1 ,x 2 , ■■■) = 'y]{hg t h at _ 1 ■ ■ ■ h ai ,A w ) x a . (31) 

a 

We can explicitly describe the coefficients in this expression using certain factor- 
izations of permutations. Define an a-factorization of w to be a decomposition of 
the form w — ■ ■ ■ w 1 where w l is a cyclically decreasing permutation of length 
ai. From this viewpoint, the coefficient of A w in 

hae ■ ■ ■ h ai = ^ ' A w t ■ ■ ■ S A w \ 
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is the signed enumeration of a-factorizations of w. Therefore, 

Gi k \ Xl ,x 2 ,...) = j2(-^ al ~ eiw) E x °- ( 32 ) 

ot u— a — factorization 

We give a bijection between affine s-v tableaux of shape A and weight a and 
a-factorizations of w\. From this, the stable affine Grothcndicck polynomials in- 
dexed by grassmannian permutations are none other than generating functions for 
affine s-v tableaux. One advantage of such an identification is that properties of 
the tableaux given in prior sections immediately reveal basic facts about affine 
Grothendieck polynomials. 

Lemma 27. Given a cyclically decreasing word i r ■ ■ ■ i\, let T = Si rj i ■ ■ •Si 1 ,i(/?) for 
any core (3. If the ones in T occupy r distinct residues, then (7//?, p) is an affine 
s-v strip for 7 = shape(T) and p the shape obtained by deleting all ones from T . 

Proof. Since &i m —\ \ is never applied after Si xj i by the definition of cyclically decreas- 
ing, 7/p is horizontal. Let (3^ — (3 and set f3( x ' = Si x (/3( x ~ 1 ')) for x = 1, . . . , r. An 
element of f3/p arises only when Si x+1 is applied to /3^ x ' and there is 0( x ' -removable 
iz+i-corner. In this case, all i^+i-corners of (3^ are /3-removable since 
has no i^+i-residue. Further, any cell c' right-adj to a /3-removable iz+i-corner c 
has residue i x +i + 1 and thus is not in [3^ by definition of cyclically decreasing. 
Therefore c is either /3^^-removable (and in (3/ p) or it is 7-blocked. 

It thus remains to prove that 7//? is an affine r — m strip, where m = \Res(f3 / p)\. 
Since the ones in T occupy r distinct residues, Res(j/p) — . . . ,i r } and Z?^" 1 ) 
has a removable or an addable i^-corner. Since . . . , i r } are distinct and a core 
never has both an addable and removable corner of the same residue, Res(f3<- X ^ / (3) n 
Res{(3/p) = 0. Therefore, by Remark 1 ) , |p( 7 )| = \p(f3)\ + r-m. □ 

Theorem 28. For A G V , there is a bijection between T*(\) and the set of a- 
factorizations for w\ . 

Proof. Consider an a-factorization w\ = u rw l ~ x ■ ■ ■ w 1 and let ix^a ■ ■ ■ *e^-i q +i 
be a cyclically decreasing word for w x , for each x = 1, . . . ,£ = 1(a). From this, iter- 
atively construct — s iso:a ,x • • ■ Si sx - la+1 ,x(U ( - x ~ 1 ' ) ). Let 7^ = shape(f/( x )) and 
let p( x ^ be the shape of U^ x ' minus its cells containing the letter x. By Theorem |21>1 
it suffices to show that ( 7 ( a: )/ 7 ( a: ~ 1 ), p( x ') is an affine s-v a^-strip. 

Since w\ is grassmannian and w 1 is cyclically decreasing, w 1 = s ai ^i---s . 
Thus the result holds for x — 1 since = S ai _i • • ■ So0 is horizontal and p^ = 0. 
By induction, 7 ( £_1 ) is a core and by Remark [16j the letter £ in occupies 
ag distinct residues. The result then follows by applying Lemma [27] since 7^ = 

(=>): Given T G T k (\), let w x — Sj Y . Xa ■ ■ ■ Sj sx -i a+1 where j a denotes the residue of 
letter a in T, for x = 1,... ,£(a). Proposition 1171 implies that w\ = w e ■ ■ - w 1 and 
it remains to show that w x is cyclically decreasing. 

The letters of A a . x occupy residues S = {js^-io.+i, • ■ • , j^a}- The definition of 
affine s-v tableau implies residues in S are distinct, the lowest reading word of A a , x 
is increasing, and 7/p is horizontal, where 7 = shape(T<5> Q ) and p is the shape of 
T<£ic a minus cells containing an element of A a ,x- Suppose i, i — 1 G S and i — 1 
precedes i in j& a ■ • ■ j^-i a+1 . Then there are letters ti(i) and £2(2 — 1) in A a .x 
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where t\ < t2- Since the lowest reading word is increasing, the lowest t% occurs to 
the right of t\ and they do not lie in the same row since a x < k. Further, there is 
no element of A a , x right-adj to t^ii — 1) since this could only be t\(i). Therefore, 
all extremals of residue i — 1 lie at the end of their row by Property [T] However, 
t\(%) is right-adj to an extremal of residue i — 1 by the horizontality of 7/p. □ 

Corollary 29. For any A £ V k , 

G x )= E (-1) |A|+MT)I ^ (T) , (33) 
TeT k (\) 

where G^ ] = Gwl ■ 

(k) 

This interpretation for the G\ allows us to establish a number of properties 
using our results on affine s-v tableaux. To start, Mark Shimozono conjectured 
that affine Grothcndicck polynomials for the grassmannian reduce to Grothcndicck 
polynomials in limiting cases of k. In fact, we find precisely that 



Property 30. If h(X) < k then G^ ] = G 



x 

Proof. Proposition [5] tells us that the elements of T k (A) are set- valued tableaux 
of shape A when h(\) < k. The result thus follows from Corollary [29] and the 
definition for Grothendieck polynomials. □ 

It was shown in |Lam06j that G^ of (|3"Tj) are symmetric functions. Thus, letting 

enumerate the affine s-v tableaux, we deduce a symmetry of this affine K-theoretic 
refinement of the Kostka numbers from Corollary l29l 

Corollary 31. Given any A £ V k and k-bounded composition a, 

r (fc) _ r (fe) 

^Xa — ^"XP 

for any rearrangement (3 of a. 

The affine Grothendieck polynomial can then be written as, for A £ V k , 

Gf = £(-l) |A|+W 4 fe >,- (34) 

Our earlier result showing affine s-v tableaux are simply fc-tableaux in certain 
cases also enables us to refine this expansion and connect affine Grothendieck poly- 
nomials to dual fc-Schur functions. 

Property 32. For any k-bounded partitions A and fi, 

1 when /i = A 
/C^ = \ when \fi\ = |A| and A ^ p (35) 



when \fi\ < |A| 



1 A direct combinatorial proof of this symmetry will appear in |BM09| using an involution from 
the set of a-factorizations of w\ to the set of (^-factorizations, where a is obtained by transposing 
two adjacent components of a. The involution generalizes the Lascoux-Schutzenberger symmetric 
group action on words. 
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Proof. Consider an affine s-v tableau T of shape c(A) and weight /x. We have that 
|A| > M by Corollary Q21 Further, Proposition [T3l implies that T is a fc-tableau 
when = |A|, in which case the desired relation follows from (p?Tj) . □ 

We thus have the unitriangularity relation: 

G{ k) = -a + E 4? + E (-1) |A|+ "" 42 m p , (36) 

H<A lfi|>|A 

and it follows immediately that these affine Grothcndicck polynomials are a basis. 
Property 33. {G\ }\fpi> is a basis for A/I k . 

In analogy to (fT6|) . we also deduce that the dual fc-Schur expansion of an afhnc 
Grothcndicck polynomial has integer coefficients and the polynomial made up of 
the lowest homogeneous degree terms is precisely a dual fc-Schur function. 

Property 34. For any k-bounded partition X, 

G W = g(*) + for a^eZ. (37) 

Ml>|A 

Proof. The bottom degree terms of expression (|36[) matches the monomial expan- 
sion (|2"2")1 for the dual fc-Schur function 6^' since K$ — K^j when \fi\ = \X\ 
by Proposition 1131 The higher degree terms involve m M G A/T k and can thus be 

expanded into the {&\ /-basis. The coefficient remain integral by the unitriangu- 
larity of expansion (|22p . □ 

On one hand, as their name suggests, the affine Grothendieck polynomials can 
be viewed as an affine analog of the Grothendieck polynomials. At a fundamental 
level, because the expansion coefficients in (|16[) are in fact positive (up to a degree- 
alternating sign), Thomas Lam conjectured the same about the coefficients In 
the same vein, it was proven in LcnOO that the coefficients in 

SA = E/V G > ( 38 ) 

have a simple combinatorial interpretation as the number of certain restricted skew 
tableaux. Evidence suggests that the affine analog of this identity is also positive. 

Conjecture 35. For any k-bounded partition X, the coefficients f£ in 

©i fc) = E ft°i k) ( 39 ) 

M>|A| 

are non-negative integers. 

On the other hand, instead viewing affine Grothendieck polynomials as the K- 
theoretic analog of dual fc-Schur functions suggests that these polynomials satisfy 
even more refined combinatorial properties. For example, it is proven in the forth- 
coming paper [LLMS09b that the coefficients in 

6i fe+1) = E a ™ &( " } mod Ik ( 4 °) 
nev k 
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are non-negative integers. Since a dual fc-Schur function reduces to a Schur function 
for large fc, this expression can be iterated to imply the positivity of coefficients in 

s a = e a i» &{k) m ° d ik > ( 4i ) 
fj,<=~p k 

for any fc > 0. Naturally following suite in our setting leads to the if -theoretic 
version of these ideas. 

Conjecture 36. For any k + 1 -bounded partition X, the coefficients d^t ' in 

G{ k+1) = E dl+ hk G { V m0 dX fc (42) 

lf»l>|A| 

are non-negative integers. By Property [53 this implies 

G *= E {-l) W+M d^G^ where d k XfM eN. (43) 

\\\<\u\ 

Note that (|43|) is the analog of (|4Tj) where the Schur function s\ is considered to 
be s x °°^ and the dual fc-Schur functions arc then all replaced by their if-theoretic 
counterparts, the affine Grothcndicck polynomials. Alternatively, if we do not 
interpret s\ as a dual oo-Schur auction, we can derive a conjecture about the affine 
Grothendieck expansion of a Schur function. 

Conjecture 37. For any k-bounded partition X, the coefficients d x in 

sx= E d t G l k) modJk ( 44 ) 



are non-negative integers. 



lel>l*l 



6. fc-if-SCHUR FUNCTIONS 



Thomas Lam conjectured in an FRG wiki post, and at the 2008 FRG problem 
solving session, that there is a basis g x of such that 

(1) (g{ k \Gl k) ) = 5 x » 

(2) as k — y oo, g x k ^ reduces to the dual Grothendieck polynomial g\ 

(3) The top homogeneous component of g x is the k-Schur function s x 

(4) g x can be expanded positively in terms of k-Schur functions. 

It was with this in mind that we began the study of a second family of polynomi- 
als called k-K -Schur functions. Our point of departure is similar to what was done 
to define dual Grothendieck (fTTj) and fc-Schur functions (|23|) . but now exploiting 
the invertibility of the matrix ||K^ fc '||.\ „ e -p* given by Property l32l 

(k) 

Definition 38. k-K -Schur functions g x are defined by the system of equations, 
h * = E (-l) |A|+M 4 fc M fc) forallXeV k . (45) 
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In particular, we let ||/C (fc) || denote the inverse of ||/CW|| and invert g5]). The 
conditions on this matrix imposed by Property 1321 imply 

5 f = h x + e k+ E (-i)"" +|A| «!S k ■ (46) 

f > A f» |< | A 

From this, we extract a number of properties including proofs of Conjectures (1-3). 
Property 39. The set {si^} forms a basis for AW. 
Property 40. For a// A,// G P* 1 , 

Proof. From Equation (I46|) for fc-X-Schur functions, we have that 

(Gi k \g{ k) ) = < e (-i) w+|p| <5^. E c-i) |A|+|a, «S^>. 

ImI<I/3| |a|<|A| 

implying 

(GF,tf ) )= (-1) |A|+H EC4a = 

by the duality of {m^} and {h a }. □ 

We have seen that the term of lowest degree in the affine Grothendieck poly- 
nomial is a dual fc-Schur function. The affine analog of (fTS)) is that the highest 
degree term of a k-K-Schm function is a fc-Schur function. We also find that their 
expansion coefficients in terms of fc-Schur functions and the dual Grothendieck 
polynomials are integers. 

Property 41. For any k-bounded partition X, 

5 f=4 fc) + E <H fc) for d«eZ. (47) 

H<|X| 

Proof. Proposition [TBI implies that /C^ = K$ for all |A| = \fj,\. Making this 
replacement in Equation (|46|) gives that 

*i fe) = 4 fc) + e (-d"" +|a| «2^- 

M<|A| 

We can then expand in terms of fc-Schur functions using (|23[) and since G Z 
by unitriangularity, we find that the expansion coefficients of (|47[) are integers. □ 

The long-standing conjecture that fc-Schur functions are Schur positive, 

s i fc) =E 6 A,M s M wh ere 6^ G N , (48) 

has recently been proven in |AB09| and in [LLMS09bJ. The path to proving this 
result that is taken in |LLMS09bj proves the more refined property that 

The Schur positivity follows from this because a fc-Schur function reduces to a Schur 
function for large fc. 
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We conjecture that the theory of k- i^-Schur functions follows a similar path. To 
be precise, the homogeneous symmetric functions that arise in (|46j) can be integrally 
expanded in terms of the dual Grothendieck polynomials by (|17p . 

Property 42. For any k -bounded partition X, 

9\ = 9x + E bx ^ 9 » + E bx ^ 9 » f or b ^ eZ - ( 50 ) 

m>a H<l-M 

Similarly, the homogeneous symmetric functions that arise in (|46[) can be instead 
be expanded integrally in terms of the k+ 1-if-Schur functions using Definition 1381 

Property 43. For any X £ V k , 

9i k) = A k+1) + E **, 4 fc+1) + E b l 4 fc+1) for € Z • (51) 

|U>A |^t|<|A| 

Conjecture 44. For a/Z X,fJ,£ V k , the integer coefficient {— 1)W+M 6* is non- 
negative. 

Then, when fc is large, a fc-if-Schur function reduces simply to a dual Grothendieck 
polynomial. 

Property 45. // |A| < fc, then g^' = g\. 

Proof. Proposition [5] implies that K$ = when h{\) < k. In particular, if 
|A| < k then all partitions \i where < |A| have fc-bounded hook-length. □ 

From this, iterating Property 03] will eventually lead to the positive (up to alter- 
nating sign) expansion coefficients in (|50[) of a fc-i^-Schur function in terms of dual 
Grothendieck polynomials. 

Conjecture 46. For all A, \i £ V k , the integer coefficient (— 1)I A I+H bx^ is non- 
negative. 

Property 47. For any partition A with h(X) < k, we have that 

g{ — g\ + lower degree terms. (52) 
Note: we conjecture that all the lower degree terms cancel. 

Proof. When k > h(X), it was shown in [LM07] that s (k) = s X - Thus, the A:-Schur 
expansion of Property |¥T] reduces in this case to 

g x k ' = s\ + lower degree terms . (53) 
The result the follows from (| 18[) expressing g\ as s\ plus lower degree terms. □ 

7. Pieri RULES 

In addition to the basic properties of k-KSchm functions extracted from the 
definition, we have also determined explicit Pieri rules for these polynomials. 
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7.1. Row Pieri Rule. 

Theorem 48. For any k-bounded partition A and r < k, 



<*U*> = J2 (-l) |A|+r - M 4 fc) - ( 54 ) 



where H-xr ~ {(Mi/ ) : WaOAMj P) — a ffi ne set-valued r -strip] . 
Example 49. 

(3) (3) _ (3) (3) (3) _ (3) (3) 

52 33,2,1 — 53,2,2,1 "+" 93,3,1,1 53,2,1,1 ^53,2,2 + 53,2,1 

Proof. Note that g^') = ft.^. Since the /c-A'-Schur functions form a basis of A^ fe \ 
there is an expansion 

he9i k) =J2 c ^9^, (55) 

for some coefficients c M i,. To determine the c M „, we examine hih\. Using the k-K- 
Schur expansion (|45|) for /ix, we find that 

heh x = J2 *S k 5l fc) = E *S? E ^ fe) ■ (56) 

On the other hand, we can use (145J) to expand hf h\ = h T , where r is the partition 
rearrangement of (£, A): 

ma = ftr = E = E ^L) 9l k) ' ( 57 ) 

where the last equality holds by Corollary [31] Then, since Theorem [26] implies 
we have 

Ma=E E ( 59 ) 

Equating the coefficient of in the right side of this expression to that of ([56]) 
to get the system: 

E = (60) 



We thus find our desired solution 

f l if m e W$ \ (61) 



I otherwise 
It is unique since any other solution satisfies 

E4a(^-^) = 0, (62) 

u 

and the invertibility of implies c^ v — c M „ . □ 

The Pieri rule can equivalently be phrased in the notation of affine permutations. 
In particular, Theorem[28]identifies affine s-v strips with cyclically decreasing words 
and we know (e.g. Remark [T5|) that that wi r ) = s r _i • • ■ sq. 
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Corollary 50. For any w £ S® +1 and r < k, 



O) _ „(*) = (_i)<W-H-iW 5 (*), (63) 



cyclically decreasing 



Note that the highest degree terms in the rhs of |54p are simply the terms given 
by the Pieri rule |LM07| for /c-Schur functions: 

hi 9v = hi s ^ + lower terms , 
obtained by adding affine ^-strips to c(v). 

7.2. Column Pieri Rule. There is also a combinatorial rule to compute the k- 
if-Schur function expansion of g„ in terms of vertical strips rather than hori- 
zontal. The dual Grothendieck polynomial indexed by a column is 

(64) 



(AO 

and gW = g\t when I < k by Property 1451 To determine the associated Pieri rule, 
we start with a "K-theoretic" version of Newton's formula (e.g. |Mac95j ): 

t 

^(-l) r /i £ _ r e r = 0. (65) 

r=0 

Proposition 51. For any integer £ > 0, 

EE^ 1 )^^ 2 )^^- =0. (66) 

r=0 j=0 \ J J 

Proof. By expression (|6"41 for g-yi , this follows from the identity 

{ _ 1 y + r(r-2\ (r-3-1 

r=0 j=0 t=l 

Equivalently, 

ti^r f : 2 ) ( r i ')) — °- < 68 > 

r=0 t=l \j=0 \ J / \ J J 

In fact, the orthogonality identity implies that 

r — 2 \ f fr — j —2\ f r — j — 2 



EEE(-D i+r ( ; J( 7_i >-r*=0. (67) 



J=0 

\r+t-l 



( r ;ir + 777 )) < 69 > 



= (-l) r+t - 1 5 r _ 2 , t _ 1 + (-l)'- £ <5 r _ 2 , t _ 2 (70) 
and thus the l.h.s. of (|6"51) reduces to 



E E^ 1 )" ((-l) P+ * _1 *r-2,t-i + Mr%-2, t - 2 ) ht- r e t (71) 

r=0 t=l 

t i 

= ^(-l) r ^_ r e r _j + ^(-l) r ^ r e r (72) 

r=0 r=0 

which vanishes by Newton's identity. □ 
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Theorem 52. For any k-bounded partition A and integer r < k, 

$9?= E (-l) 1 ^-"^, (73) 

where (//, p) G £ A fe r iff (^\p r ) G W* Wfc)f .. 
Example 53. 

(3) (3) _ (3) (3) _ (3) _ (3) (3) 

51,1 53,2,1 — 33,2,1,1,1 33,2,2,1 33,2,1,1 33,2,2+33,2,1 

Proof. Since g\ — hi, Theorem 1481 implies the case when r = 1 and we assume by 
induction that the action of g\s for all s < r is given by ([751) . To prove our assertion 
for multiplication by gir, since Proposition [ST] can be rewritten as 

E E(-!) S ( S + J ~ 2 ) 9r—i 5i= + (-!)* 5i" = , (74) 
it suffices to show 

EEHl'f^f^r-HJi'jf + E (-1)""- |A| ^=0. (75) 

We claim that the coefficient of g^ in the left side of this expression is zero for 
any v G V k . 

By induction, for s < r, the coefficient of gi^ in g r ^ s ^jgi s g^ is (— r +J 
times the number of vh-fillings with weight (s, r — s — j) defined by: 

(i) letter x lies in cells of c(/j,)/p where (p u ' k , p') G W^ fc s 

(ii) letter y lies in cells of c(v)/t where (v, r) G H k r _ s _j 

Denote the set of such fillings by VTL k r _ s _j(v, A). This given, for fixed v,\£ V k , 
(|75p follows by proving the identity 

E E< L ) ? ~ ' ( s + r 2 ) i^t—i^ A )i = ■ ( 76 ) 

s=0 j=0 \ J / 

We take a combinatorial approach. First we rewrite this expression as a single sum 
by introducing ordered multisets of signed u/i-fillings to account for the binomial 
numbers and then describe a sign-reversing involution to achieve cancellation. The 
desired involution will act by permuting certain "free" entries of T G VTi k a b ^{v, A), 



defined: 

• {x(i), y(i)} is free if every x(i) and y(i) in T share a cell 

• {x(i)} is free if every x(i) G T occurs alone and at the top of its column 

• {y(i)} i s f ree ^ every y(i) G T occurs alone and is not right-adj to x or y. 
Let a = ( s+ f 2 ), b = ( s+ f 3 ), and c = (^Lf). For T G VH k sr _ s _j{v,X), let 

<St be the multiset containing \a\ copies of (sign(a), T) if the lowest free entry is 
not {x}. Otherwise, let St be the ordered multiset with \b\ copies of (sign(b),T) 
followed by |c| copies of (sign(c),T). Eq. ([76)) is then 

ED-ir- J E E *=°- ( 77 ) 

s =0j=0 TeVH k s , r _ s _ 3 (V,A) (<J,T)e5 T 
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If T^{y, A) is the union of multisets St, for all T G VH k s r _j_ s (v, A) where j, s > 
and < j ' + s < r, then the above expression reduces to 

J2 (_i)weight v (T) X(7 = 0; (78) 

where weighty (T) is the number of residues occupied by y's. Our result will follow 
from Property l58l which gives an involution m on 7^ fe (z/, A) where m(<7, T) = (c, T) 
with the property that weighty (T) = weighty (T) ±1. □ 

Definition 54. Define the map 

m:T r k (v, X)^T r k (v, A) 

on (cr,T) in position p of St as follows: let s, j,m,i be integers where weight (T) = 
(s, r — s — j) and the lowest free entry of T has residue i and lies in row m. Then 
m(cr, T) = (a, T) is in position p where 

(1) if row m contains a free {y(i)}, then p = p and T is obtained by replacing 
all {y(i)} in T by {x(i)} 

(2) if row m contains a free {x(i),y(i)}, thenp — \ ( s ^'^ 1 2 ) \ +P and T is obtained 
by replacing all {x(i),y(i)} in T by {x(i)} 

(3) if row m contains a free {x(i)}, then 

(a) if p < |( s+ j- _ )| then p — p and T is obtained by replacing all {x(i)} 
in T by {y(i)} 

(b) otherwise p = p — |( s+ ^ 3 )| and T is obtained by replacing all {x(i)} 
in T by {x(i),y{i)} 

Let us emphasize that a u/i-filling T G VW^^) (v, A) is constructed as follows: 
take the transpose of the tableau obtained by putting x's in an affine s-v a-strip 
added to c(A)'. To the resulting tableau, add an affine s-v &-strip filled with y's. 

Lemma 55. Given a vh-filling T, if there is an {x(i),y(i)} G T that is not free 
then there must be an x[i — 1) or a y(i — 1) in T. 

Proof. Consider T G V"Hi a ^\{v^X) with a cell c{i) containing a non-free {x,y}. 
Given x lies in cells of c(/x)/p where (^i UJk , p') G H*u* k a , we have that /3 = c(p) is 
the shape obtained by deleting all lonely y's from T. Thus c is /3-removable since 
no x lies above a y and the x's form a vertical strip. 

If c'(i) contains a {y} then c' $ f3 is above a cell in j3 since the y's form a 
horizontal strip. Therefore the cell left-adj to c 1 (of residue i — 1) contains a y 
since /3 cannot have an addable and removable i-corner. On the other hand, if c'(i) 
contains an {x}, assume x(i — 1) ^ T. Then c' is at the top of its column in (3 and 
is thus /3-removable. Further, c G (3/ p where p is the shape obtained by deleting 
from T any cell containing a y. Thus, all non-blocked /3-removable i-corners are in 
f3/p implying that d is blocked (by a y(i — 1)). □ 

Property 56. m is well-defined 

Proof. Consider (a, T) G T~r{ v , A). By definition of free, no row of T contains more 
than one free entry since x's form a vertical strip in w/i-fillings. It thus suffices to 
show that T contains a free {x}, a free {y}, or a free {x, y}. Suppose no entries are 
free. T contains an arbitrary letter x(i) or y{i) and thus an entry {x(i)}, {y(i)} 
or {x(i),y(i)}. If {x(i)} or {y(i)} is in T, then it is not free implies there is an 



COMBINATORICS OF THE if -THEORY OF AFFINE GRASSMANNIANS 



27 



{x(i), y(i)}, an x(i — 1), or a y(i — 1) in T. On the other hand, if there is an 
{x(i), y(i)} £ T, then Lemma 1551 implies there is an x(i — 1) or a y(i — 1) in T. 
Therefore, there is an x(i — 1) or a y(i — 1) in T . From this, the same argument 
implies there must be an x(i — 2) or a y(i — 2) in T. By iteration, T contains the 
letters z(i), z(i — 1), z(i — 2),...,z(i + 2),z(i + 1), where each z(t) is x(t) or y(t). 
This contradicts that T has weight (s, r — j — s) for r — j < k. □ 

Lemma 57. Given T <E 7^(j/, A) 

(1) if {x(i)} is the lowest free entry in T then y(i) T 

(2) if {y(i)} is the lowest free entry in T then x(i) ^ T 

Proof. Given T £ VH\ a ^{v, A), x lies in cells of c(/x)/p where , p') £ H^ fc a 
and letter y lies in cells of c{i/)/t where (i^, r) 6 ?C 6 . 

(1) : Any free {x(i)} is a removable corner of c(/x) since it lies at the top of its 
column and the x's form a vertical strip. Therefore, by Property EU there can be 
no y(i) in the affine strip c{v)/t{[i). Suppose y(i) € c(/i). Then there is a y in all 
removable i-corners of c(/i) that are not c(z^)-blocked. Since the free {x(i)} is not 
blocked, it shares a cell with y(i), violating the definition of free. 

(2) : Given the lowest free entry is a {y(i)} in cell c y of row m, suppose there is 
an x(i) G T in cell c x of row m x . Since {y(i)} is free, c x contains a lonely {x(i)}. In 
c(/ti), cell c x lies above an « + 1-extremal by verticality of x's and the cell beneath 
c y is at the top of its column by horizontality of y's. Therefore, by Property [TJ 
m x > to. Let f3 be the shape obtained by deleting from T all lonely y's and all 
lonely x(j)'s for any residue j that lies higher than the highest x(i) and is occupied 
by an x. Proposition 1251 implies that (3 is a core and c x (i) lies at the top of its 
column. However, the {y} in cell c y is free and thus is right-adj to a cell in (3 that 
lies above an i-extremal. We reach a contradiction by Property Q] □ 

Property 58. The map m is an involution on T r k (i', A) and for m(a,T) — (er, T), 
weighty (T) = weighty (f) ± 1 

Proof. Given (<r,T) € T k (iy,X), define p,r,s so that (<r, T) is in position p of <St 
and weight(T) = (s,r - j - s). We will show that m(a,T) = (ct,Ti) e T r fc (z/, A), 
weighty (Ti) = r — j — s ± 1, and m 2 = 1. Let m denote the lowest row with a free 
entry in T and set a = { S+J r 2 ),b = ( s+ ^ 3 ), and c = ( s +l7 3 ). 

Consider the case when row m of T has a free Then p < \&r\ = |o| and 

a = sign(a). In this case, T\ is obtained by replacing each {y(i)} in T by {x(i)}. 
Any y(i) G T is lonely by definition of free and x(i) T by Lemma [5T1 Therefore, 
any x{i) in Ti is lonely and lies at the top of its column by horizontality of y's. 
From this, the lowest free entry in T\ is the {x(i)} in row to and the weight of Ti is 
(s + l,r—j — s — l). Thus iStj has (sign(a),Ti) in its first |a| positions by definition 
of <Sti ■ In particular, there is a (<r, Ti) in position p — p < \a\ of 5^. Moreover, 
since the lowest free in T\ is an {x(i)\ and y(i) ^ Ti, m acts on (cr, Ti) by replacing 
each {x(i)} by {?/(«)} and the (cr, T) in position p is recovered. 

In the case that row to of T contains a free {x(i), y(i)}, we again have a — sign(a) 
and p < \a\. T\ is obtained by replacing each {x(i),y(i)} in T by {x(i)}. The 
definition of free implies there are no lonely x(i) or y(i) in T and therefore T\ has 
weight (s,r — j — s — 1). Further, the lowest free entry in Ti is an in row to 

since each {x(i), y(i)} in T lies at the top of its column by horizontality of y's and 
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is sent to a lonely x(i) in Ti. This given, there are ( s ^~;j_7 2 ) | + l a l elements of 
of which the last \a\ entries are (sign(a), Ti). Thus, p < \a\ implies (sign(a),Ti) is 
in position p = p + ( s ^+7 2 )l- Further, m acts by replacing each {x(i)} in T\ by 
{x(i), y(i)} and we have m 2 = id. 

The last case is when there is a free {x(i)} in row m. There are two scenarios 
depending on p. When p < \b\, a — sign(b) and Ti is obtained by replacing {x(i)} 
with {y(i)} in T. Since y(i) T by Lemma [571 the weight of T x is (s — 1, r—j—s+1). 
Further, the lowest free in Ti is {y(i)} in row m since there is at most one x in each 
row of T implies that no x or y is left-adj to {y(i)} in T\. Thus, the \b\ entries of 
S71 are (sign(6), Ti). Therefore, there is a (a, T%) in position p = p of St x - When 
m acts on (cr, Ti), each {y(i)} in Ti is replaced by {x(i)} and we recover (<r, T) in 
position p. 

Otherwise, 6| + 1 < p < \b\ + |c| and a — sign(c). T\ is obtained by replacing 
{x(i)} by {x(i),y(i)}. Since ^ T by Lemma [57l the weight of T\ is (s,r — j — 
s + 1) and every x(i) lies with y{i) and vice versa. Thus the lowest free entry is 
an {x(i), y(i)} in row m implying that 5t x is |c| copies of (sign(c), Ti). Therefore, 
there is a (c, Ti) in position p — |6| < |c| of 5^. When m acts on (a, Ti), each 
{x(i), y(i)} in Ti is replaced by {x(i)} and we recover (a, T) in position p. □ 

8. Conjugating affine Grothendieck polynomials 

An important property in the theory of Schur functions and fc-Schur functions 
involves the algebra automorphism defined on A by u> : hi — > eg. Not only does lo 
send s\ to the single Schur function sy , but it was proven in |LM07j that 

-(4 fc) )=^ fe , (79) 

where X Uk = p(c(A)')- 

In our study, we consider the algebra endomorphism defined on A by 

Vht = '£( e - 1 X j (80) 

to be an inhomogeneous analog of lo. Note: the transformation ee — > Sj=i (^Ii) e i 
has been studied BGI71] and is needed to relate the cohomology ring to the 
Grothendieck ring. In fact, the polynomials J2j=i (jli) e i are connected to the 
study of classes of a Schubert subvariety of the Grassmannian in these rings |Las74| . 

Remark 59. A manipulatorial proof that 17 is an involution on A^, supplied by 
Adriano Garsia, shows that 

e(^)We(^)eG:;> 

e>i v ' e>i v 7 j=i VJ 7 

= E e .E(-:!)(^r) (^t) 

j>i e>j KJ 7 v 7 v 7 
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implies by Newton's formula (J65J) that 



1 

The result follows by substituting u — into this expression and applying fi: 

eG^tV^) (e^ 

Remark 60. By Jacobi-Trudi we have 

J1(sa) = sv + lower degree terms . 

This involution acts beautifully on the fc-if-Schur functions just as u> acts on a 
Schur function (or more generally, a fc-Schur function). 

Theorem 61. For any k-bounded partition X, 

= ffS ■ (81) 

Proo/. Let Fx = Since fc € fl (.gf) = Q (£ 5=i ( ■iDrf) , we can 

apply the column Pieri rule (Theorem l52|) to obtain 

^ = n ) = £ (-i)N-i>Mn ff w= J] (-i) IHHA| -^^ 

(82) 

E (-l) M - |Ah 'i^= E (-l) l/lh|A| "'^- (83) 

By Theorem [26l the iteration of this expression from Fo = figo = 1 matches the 
iteration of the row Pieri rule (154|) from go = 1- Thus, F^ satisfies 



hx = £ ( 84 ) 

mI<|a 

implying that Fa = by Definition 1581 of the fc-if-Schur functions. □ 

The result can also be translated into the language of affine permutations since 
c(A)' = c(A^). 

Corollary 62. For any w £ S^ +1 , 

where w' is obtained by replacing Sj in w with Sk+i-i- 

9. COMPUTABILITY 

The notion of affine s-v strips and Theorem [26] give an efficient recursive algo- 
rithm to compute fc-X-Schur functions and affine Grothendieck polynomials. This 
enabled us to check all conjectures extensively. 
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